42 research outputs found
Efficient and Perfect domination on circular-arc graphs
Given a graph , a \emph{perfect dominating set} is a subset of
vertices such that each vertex is
dominated by exactly one vertex . An \emph{efficient dominating set}
is a perfect dominating set where is also an independent set. These
problems are usually posed in terms of edges instead of vertices. Both
problems, either for the vertex or edge variant, remains NP-Hard, even when
restricted to certain graphs families. We study both variants of the problems
for the circular-arc graphs, and show efficient algorithms for all of them
The Effect of Cone Opsin Mutations on Retinal Structure and the Integrity of the Photoreceptor Mosaic
Purpose.
To evaluate retinal structure and photoreceptor mosaic integrity in subjects with OPN1LW and OPN1MW mutations.
Methods.
Eleven subjects were recruited, eight of whom have been previously described. Cone and rod density was measured using images of the photoreceptor mosaic obtained from an adaptive optics scanning light ophthalmoscope (AOSLO). Total retinal thickness, inner retinal thickness, and outer nuclear layer plus Henle fiber layer (ONL+HFL) thickness were measured using cross-sectional spectral-domain optical coherence tomography (SD-OCT) images. Molecular genetic analyses were performed to characterize the OPN1LW/OPN1MW gene array.
Results.
While disruptions in retinal lamination and cone mosaic structure were observed in all subjects, genotype-specific differences were also observed. For example, subjects with “L/M interchange” mutations resulting from intermixing of ancestral OPN1LW and OPN1MW genes had significant residual cone structure in the parafovea (∼25% of normal), despite widespread retinal disruption that included a large foveal lesion and thinning of the parafoveal inner retina. These subjects also reported a later-onset, progressive loss of visual function. In contrast, subjects with the C203R missense mutation presented with congenital blue cone monochromacy, with retinal lamination defects being restricted to the ONL+HFL and the degree of residual cone structure (8% of normal) being consistent with that expected for the S-cone submosaic.
Conclusions.
The photoreceptor phenotype associated with OPN1LW and OPN1MW mutations is highly variable. These findings have implications for the potential restoration of visual function in subjects with opsin mutations. Our study highlights the importance of high-resolution phenotyping to characterize cellular structure in inherited retinal disease; such information will be critical for selecting patients most likely to respond to therapeutic intervention and for establishing a baseline for evaluating treatment efficacy
Neuroanatomical heterogeneity and homogeneity in individuals at clinical high risk for psychosis.
Individuals at Clinical High Risk for Psychosis (CHR-P) demonstrate heterogeneity in clinical profiles and outcome features. However, the extent of neuroanatomical heterogeneity in the CHR-P state is largely undetermined. We aimed to quantify the neuroanatomical heterogeneity in structural magnetic resonance imaging measures of cortical surface area (SA), cortical thickness (CT), subcortical volume (SV), and intracranial volume (ICV) in CHR-P individuals compared with healthy controls (HC), and in relation to subsequent transition to a first episode of psychosis. The ENIGMA CHR-P consortium applied a harmonised analysis to neuroimaging data across 29 international sites, including 1579 CHR-P individuals and 1243 HC, offering the largest pooled CHR-P neuroimaging dataset to date. Regional heterogeneity was indexed with the Variability Ratio (VR) and Coefficient of Variation (CV) ratio applied at the group level. Personalised estimates of heterogeneity of SA, CT and SV brain profiles were indexed with the novel Person-Based Similarity Index (PBSI), with two complementary applications. First, to assess the extent of within-diagnosis similarity or divergence of neuroanatomical profiles between individuals. Second, using a normative modelling approach, to assess the 'normativeness' of neuroanatomical profiles in individuals at CHR-P. CHR-P individuals demonstrated no greater regional heterogeneity after applying FDR corrections. However, PBSI scores indicated significantly greater neuroanatomical divergence in global SA, CT and SV profiles in CHR-P individuals compared with HC. Normative PBSI analysis identified 11 CHR-P individuals (0.70%) with marked deviation (>1.5 SD) in SA, 118 (7.47%) in CT and 161 (10.20%) in SV. Psychosis transition was not significantly associated with any measure of heterogeneity. Overall, our examination of neuroanatomical heterogeneity within the CHR-P state indicated greater divergence in neuroanatomical profiles at an individual level, irrespective of psychosis conversion. Further large-scale investigations are required of those who demonstrate marked deviation
Genomic insights into the origin of farming in the ancient Near East
We report genome-wide ancient DNA from 44 ancient Near Easterners ranging in time between ~12,000 and 1,400 BC, from Natufian hunter–gatherers to Bronze Age farmers. We show that the earliest populations of the Near East derived around half their ancestry from a ‘Basal Eurasian’ lineage that had little if any Neanderthal admixture and that separated from other non-African lineages before their separation from each other. The first farmers of the southern Levant (Israel and Jordan) and Zagros Mountains (Iran) were strongly genetically differentiated, and each descended from local hunter–gatherers. By the time of the Bronze Age, these two populations and Anatolian-related farmers had mixed with each other and with the hunter–gatherers of Europe to greatly reduce genetic differentiation. The impact of the Near Eastern farmers extended beyond the Near East: farmers related to those of Anatolia spread westward into Europe; farmers related to those of the Levant spread southward into East Africa; farmers related to those of Iran spread northward into the Eurasian steppe; and people related to both the early farmers of Iran and to the pastoralists of the Eurasian steppe spread eastward into South Asia
Neuroanatomical heterogeneity and homogeneity in individuals at clinical high risk for psychosis
Individuals at Clinical High Risk for Psychosis (CHR-P) demonstrate heterogeneity in clinical profiles and outcome features. However, the extent of neuroanatomical heterogeneity in the CHR-P state is largely undetermined. We aimed to quantify the neuroanatomical heterogeneity in structural magnetic resonance imaging measures of cortical surface area (SA), cortical thickness (CT), subcortical volume (SV), and intracranial volume (ICV) in CHR-P individuals compared with healthy controls (HC), and in relation to subsequent transition to a first episode of psychosis. The ENIGMA CHR-P consortium applied a harmonised analysis to neuroimaging data across 29 international sites, including 1579 CHR-P individuals and 1243 HC, offering the largest pooled CHR-P neuroimaging dataset to date. Regional heterogeneity was indexed with the Variability Ratio (VR) and Coefficient of Variation (CV) ratio applied at the group level. Personalised estimates of heterogeneity of SA, CT and SV brain profiles were indexed with the novel Person-Based Similarity Index (PBSI), with two complementary applications. First, to assess the extent of within-diagnosis similarity or divergence of neuroanatomical profiles between individuals. Second, using a normative modelling approach, to assess the ‘normativeness’ of neuroanatomical profiles in individuals at CHR-P. CHR-P individuals demonstrated no greater regional heterogeneity after applying FDR corrections. However, PBSI scores indicated significantly greater neuroanatomical divergence in global SA, CT and SV profiles in CHR-P individuals compared with HC. Normative PBSI analysis identified 11 CHR-P individuals (0.70%) with marked deviation (>1.5 SD) in SA, 118 (7.47%) in CT and 161 (10.20%) in SV. Psychosis transition was not significantly associated with any measure of heterogeneity. Overall, our examination of neuroanatomical heterogeneity within the CHR-P state indicated greater divergence in neuroanatomical profiles at an individual level, irrespective of psychosis conversion. Further large-scale investigations are required of those who demonstrate marked deviation.publishedVersio
The non-coding transcriptome as a dynamic regulator of cancer metastasis.
Since the discovery of microRNAs, non-coding RNAs (NC-RNAs) have increasingly attracted the attention of cancer investigators. Two classes of NC-RNAs are emerging as putative metastasis-related genes: long non-coding RNAs (lncRNAs) and small nucleolar RNAs (snoRNAs). LncRNAs orchestrate metastatic progression through several mechanisms, including the interaction with epigenetic effectors, splicing control and generation of microRNA-like molecules. In contrast, snoRNAs have been long considered "housekeeping" genes with no relevant function in cancer. However, recent evidence challenges this assumption, indicating that some snoRNAs are deregulated in cancer cells and may play a specific role in metastasis. Interestingly, snoRNAs and lncRNAs share several mechanisms of action, and might synergize with protein-coding genes to generate a specific cellular phenotype. This evidence suggests that the current paradigm of metastatic progression is incomplete. We propose that NC-RNAs are organized in complex interactive networks which orchestrate cellular phenotypic plasticity. Since plasticity is critical for cancer cell metastasis, we suggest that a molecular interactome composed by both NC-RNAs and proteins orchestrates cancer metastasis. Interestingly, expression of lncRNAs and snoRNAs can be detected in biological fluids, making them potentially useful biomarkers. NC-RNA expression profiles in human neoplasms have been associated with patients' prognosis. SnoRNA and lncRNA silencing in pre-clinical models leads to cancer cell death and/or metastasis prevention, suggesting they can be investigated as novel therapeutic targets. Based on the literature to date, we critically discuss how the NC-RNA interactome can be explored and manipulated to generate more effective diagnostic, prognostic, and therapeutic strategies for metastatic neoplasms
Domination problems on
The minimum roman dominating problem (denoted by γR(G),
the weight of minimum roman dominating function of graph G) is a variant of the very
well known minimum dominating set problem (denoted by γ(G), the
cardinality of minimum dominating set of graph G). Both problems remain NP-Complete when restricted
to P5-free graph class [A.A. Bertossi,
Inf. Process. Lett. 19 (1984) 37–40; E.J. Cockayne,
et al. Discret. Math. 278 (2004) 11–22]. In this paper we
study both problems restricted to some subclasses of P5-free graphs.
We describe robust algorithms that solve both problems restricted to (P5,(s,t)-net)-free graphs
in polynomial time. This result generalizes previous works for both problems, and improves
existing algorithms when restricted to certain families such as (P5,bull)-free
graphs. It turns out that the same approach also serves to solve problems for general
graphs in polynomial time whenever γ(G) and γR(G)
are fixed (more efficiently than naive algorithms). Moreover, the algorithms described are
extremely simple which makes them useful for practical purposes, and as we show in the
last section it allows to simplify algorithms for significant classes such as
cographs